Kyushu and Okinawa Holidays from AU$1,792

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Kyushu and Okinawa Holiday

Make organising your next getaway a breeze with a Kyushu and Okinawa holiday package. If it's culture, history and festivals you're searching for, you won't be disappointed. Your trip to Kyushu and Okinawa wouldn't be complete without exploring some of its leading cities, starting with Fukuoka. Two of the most popular attractions here include Canal City Hakata and Mizuho PayPay Dome Fukuoka. Okinawa Island is another favourite city with Kyushu and Okinawa travellers. Visitors to this exciting destination love Kokusai Dori and Araha Beach. Whether you plan to travel for a week or a month, Expedia are here to help you organise your next dream Kyushu and Okinawa holiday.

The Latest Kyushu and Okinawa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Harrah’s Las Vegas – A Caesars Rewards Destination

Harrah’s Las Vegas – A Caesars Rewards Destination

3.5 out of 5
Las Vegas Strip
Save 100% on your flight
Price was AU$3,902, price is now AU$1,792 per person
AU$1,792
per person
14 Oct - 21 Oct
found 21 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8/10 Very good! (16,234 reviews)

AKA Beverly Hills

AKA Beverly Hills

4 out of 5
Golden Triangle
Save 100% on your flight
Price was AU$6,609, price is now AU$3,791 per person
AU$3,791
per person
10 Sept - 17 Sept
found 17 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9/10 Wonderful! (17 reviews)
The hotel offers a truly memorable stay, blending comfort with a distinct sense of character that sets it apart from standard accommodations. From the moment of arrival, the atmosphere feels warm and thoughtfully designed, with staff who are attentive without being overwhelming.

Reviewed on 11 June 2026

Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

4 out of 5
Las Vegas Strip
Save 100% on your flight
Price was AU$3,730, price is now AU$2,161 per person
AU$2,161
per person
14 Oct - 21 Oct
found 21 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8.4/10 Very good! (23,736 reviews)
Highly recommend, pool area was amazing .

Reviewed on 2 Aug 2026

The Wall Street Hotel

The Wall Street Hotel

5 out of 5
Manhattan
Save 100% on your flight
Price was AU$7,468, price is now AU$4,486 per person
AU$4,486
per person
20 Oct - 27 Oct
found 1 day ago
Return direct flight included
Melbourne (AVV) to New York (JFK)
9.6/10 Exceptional! (719 reviews)

Hotel Riu Plaza New York Times Square

Hotel Riu Plaza New York Times Square

4 out of 5
Manhattan
Save 100% on your flight
Price was AU$5,580, price is now AU$3,352 per person
AU$3,352
per person
20 Oct - 27 Oct
found 1 day ago
Return direct flight included
Melbourne (AVV) to New York (JFK)
9/10 Wonderful! (3,213 reviews)

Kyushu and Okinawa Holiday

Kyushu and Okinawa Essential Information

Closest Airport
Fukuoka Airport (FUK)
Top Sights
Okinawa Churaumi Aquarium, Mount Aso and Hells of Beppu

Our pick of the best Kyushu and Okinawa Hotel Deals

AMANEK Beppu YULA-RE

AMANEK Beppu YULA-RE

4 out of 5
6-35 Ekimae Honmachi Beppu Oita Prefecture
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 31 Aug to 1 Sept
AU$115
31 Aug - 1 Sept
AMANEK Beppu YULA-RE
THE BLOSSOM HAKATA Premier

THE BLOSSOM HAKATA Premier

4 out of 5
2-8-12 Hakataekimae Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
The price is AU$258 per night from 18 Aug to 19 Aug
AU$258
18 Aug - 19 Aug
THE BLOSSOM HAKATA Premier
THE BASICS FUKUOKA

THE BASICS FUKUOKA

4 out of 5
2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 30 Aug to 31 Aug
AU$131
30 Aug - 31 Aug
9/10 Wonderful! (2,321 reviews)
"Well maintained property, quite modern, unfortunately some staff does not speak English very well, need to explain things quite a bit at checkin"

Reviewed on 29 July 2026

THE BASICS FUKUOKA
See all 8,251 properties in Kyushu and Okinawa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Kyushu and Okinawa holiday package cost?
Get your credit card ready, because a getaway to Kyushu and Okinawa starts from a tempting AU$1,792. When you combine your flights, hotels and car rentals into a package, you'll enjoy the best bargains.
How do I get a cheap travel package to Kyushu and Okinawa?
Combining your flight and hotel with Expedia won't just save you time — it'll save you a pretty penny too. A Kyushu and Okinawa holiday package makes it simple to arrange the ideal trip. With more than 550 airlines across the world to select from, finding flights that suit your schedule won't be hard. Not only that, we have over 1 000 000 hotels globally to take your pick of. Now that's what you call choice. No matter who you are, Expedia will help show you the world.
Where should I stay in Kyushu and Okinawa?
To explore fantastic attractions like Ohori Park and Tochoji Temple, Fukuoka is where you need to be. Many travellers also enjoy spending time in Nagasaki, home to Nagasaki Atomic Bomb Museum and Glover Garden. If you've got an extended holiday in Kyushu and Okinawa, why not check out both cities?
What are the top hotels in Kyushu and Okinawa?
When it comes to properties in Okinawa Island, Vessel Hotel Campana Okinawa and Hotel AQUA CITTA Naha are two excellent options. If you're also spending time in Fukuoka, Nest Hotel Hakata Station and Hotel Forza Hakataeki Chikushi - GuchiⅠ are waiting to welcome you.
How far in advance should I book my Kyushu and Okinawa holiday?
Reward yourself with the widest variety and the lowest prices by booking your adventure to Kyushu and Okinawa early. Air carriers typically advertise flight tickets around 12 months before departure, so secure your spot as soon as you can. That said, Expedia is committed to providing you with the best deals around, so it's never a bad time to book your dream holiday!
What does an Expedia Kyushu and Okinawa travel package include?
It comes down to what you're looking for. If you're travelling alone, you might decide to combine hotels and flights. Bringing the whole crew to Kyushu and Okinawa? A travel package that includes flights, hotels and rental cars might be a better fit. Expedia gives you the freedom to customize your travel package.
What should I know before booking a Kyushu and Okinawa travel package?
We already have low prices. However, you'll grab even more bargains when you book your hotels, flights and car rentals together. With an Expedia package, you'll get transparent pricing and a huge range of choice.
Can I choose my airline with a Kyushu and Okinawa Expedia holiday package?
Yes, and with more than 550 airlines to select from throughout the world, you have plenty of choice. Search the available options and find out which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Kyushu and Okinawa holiday package?
If your holiday plans in Kyushu and Okinawa have changed, it's a relief to know that you can cancel your booking. If you made your booking less than 24 hours ago, you may be able to receive a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge fees. For more information, visit our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.